原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1362.html 　　首先考虑枚举斜着走了几次。假设走了$k$次，那么显然竖着走了$n-k$次，将他们排列一下，有$inom{n}{k}$种排列。　　设往下走$k$次，往右走最多$m$次的方案数为：$$F_{n...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1601.html　　首先我们考虑如何求答案。　　我们将所有数字按照二进制位从高到低建到Trie上，按照kruscal思想，我们要保证先选较小的边。　　于是我们很容易得出结论：在Trie上，设$f(x)=$合并子树$x$的所...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1518.html51Nod真是个好OJ，题意概括的真好，有助于博主偷懒不写题意概括。给51Nod点赞！　　首先，我们忽略那个“稳定”的要求，求方案数。　　显然是一个插头dp裸题，我们可以在$O(n^...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1306.html　　有个N层的高楼和若干个棋子，所有的棋子都是一样的。棋子从楼的某层E扔到地上不会碎(0<=E<=N)，但从比这个楼层高的地方扔到地上都会碎。给出楼的高度N，以及棋子的数量M，你来找出这个E(0...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1317.html　　称一对字符串（A，B）是相似的，当且仅当满足以下条件：　　（1）字符串A和B都恰好包含N个字符；　　（2）A和B串中的每个字符都是小写字母的前k个字符，即A、B中只可能出现'a','b','c',......

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1253.html　　树包含N个点和N-1条边。树的边有2中颜色红色('r')和黑色('b')。给出这N-1条边的颜色，求有多少节点的三元组(a,b,c)满足：节点a到节点b、节点b到节点c、节点c到节点a的路径上，每条路径...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1868.html　　给定一颗$n$个点的树，每个点一个$[1,n]$的颜色。设$g(x,y)$表示$x$到$y$的树上路径上有几种颜色。　　对于一个长度为$n$的排列$P[1cdotsn]$，定义$f(P)=sum_{i=...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1309.html长度为N的整数数组A，有Q个查询，每个查询包含一个数M，对A的所有不同排列，执行find函数（需用到查询中的M），你来计算find函数的返回值的和。由于结果很大，输出Mod1000000007的结果。&nb...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1773.html　　给定一个长度为$2^n$的序列，第$i$项为$f_{i-1}$。　　现在让你做$T$次这样的运算：($iin[0,2^n)$)$$f^{prime}_i=f_i+sum_{j=0}^{n-1}f_{i{...

原文http://www.cnblogs.com/zhouzhendong/p/8665675.html　　给定序列$a,b$，让你求满足$gcd(x,y)=1,a_{b_x}=b_{a_y}$的$(x,y)$的个数。　　我们先考虑没有$gcd(x,y)=1$的情况。　　仔细一看发现$a_{b_x}=b_{a_y}$是...

RAID5配置：其实RAID0/RAID1都基本一致，只是选择的类型不同。1. 开机看到ctrl+h的提示按下相应的键，等ServerRaid 10-i卡初始化完成则进入WebBIOS配置界面：左侧的选项分别为： a. Adapter Properties：查看适配器的...

说明：IBM的阵列卡无论多旧多新操作步骤都基本差不多。RAID1的步骤：开机自检过程中出现ctrl+c提示，按ctrl+c进入LSILogicConfigUtilityv6.10.02.00（2006.09.27）1、在SAS1064E上回车进入如下菜单RAIDProperties：创建、管理阵列SASTopology...

下面我们来了解一些GPUmemory的知识，主要参考资料：http://fgiesen.wordpress.com/0211/07/02/a-trip-through-the-graphics-pipeline-2011-part-2    【注：请参考另一篇日志：2012-11...

   在OpenGL和D3D11的管线中，像素shader之后的操作就是深度模版测试，深度模版测试是以sample为单位进行的，就是一个像素上可以有多个采样点，每个采样点都有深度信息。深度模版测试对每个采样点都要进行一次，如果是msaa，最后要对每次采样的像素结果进行resolve，得到最...

　　前两天发现服务器挂了，到机房重启时发现硬盘挂载不上，虽然是开发，但是在交接工作的时候被告知了一点硬件的知识，判断出是硬盘故障。这个呵呵了，修不来只能找服务器售后来换硬盘或是维修了。   关于怎么诊断出硬盘故障的呢。首先，我已知道服务器的磁盘阵列是Raid5的，而且第二块硬盘单独闪黄灯（...